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1. Introduction 

This paper introduces new techniques and uncovers a range of new phenomena 
in the topological theory of nonabelian group actions on the circle. We develop 
computational tools which let us reduce subtle dynamical questions to finite com- 
binatorics, and then connect these questions back to (hyperbolic) geometry and 
low-dimensional topology. 

1.1. A character variety for Homeo~''(S'^). Linear actions of finitely generated 
groups are parameterized by character varieties. Because a character variety is 
an algebraic variety, the characters (which capture the abstract dynamics of a 
representation) are polynomial functions, and this makes answering questions about 
the existence or nonexistence of actions with certain properties computationally 
tractable. 

It is natural to want to generalize this theory to nonlinear actions of finitely 
generated groups on manifolds. In general there is probably no chance of such a 
generalization; however, for the case of group actions on circles, we believe some 
elements of the theory can be developed. 

Associated to a linear representation p : F — !> G is a trace x : F — > R. Given 
F and G, a trace is determined by its values on finitely many g E T, and for each 
(7 G F the value xig) is an invariant of the conjugacy class of p{g). Associated 
to a nonlinear representation p : F — Homeo^(S'^) one has the rotation number 
rot : F — > R/Z, and for each 5 £ F the value Tot{g) is a (complete) invariant of the 
semi- conjugacy class of p{g) (i.e. the equivalence relation generated by dynamical 
semi- conjugacy) . 

Given a group G and a collection of elements gi and h in G, we would like to 
know what possible dynamics can be achieved by h under representations of G into 
Homeo~''(S'^) for which the gi have prescribed dynamics, either in the form of a 
constraint on the rotation numbers of the gi, or by imposing the condition that 
the gi are conjugate to rotations through prescribed angles. A good theory should 
make it possible to compute these values. In fact, it is one of the main goals of 
this paper to develop tools to allow one to describe the shadows (i.e the projections 
under rot) of such "algebraic" subsets of Hom(G, Homeo'''(5^)), at least for G free, 
or a free product of cyclic groups. 

One significant point of difference between characters and rotation numbers is 
that it is not true that knowing the rotation numbers of finitely many elements 
suffices to determine the rest. The following example depends on knowledge of 
some elementary facts about hyperbolic structures on surfaces; see e.g. |14| for a 
reference. 

Example 1.1. Consider a family of representations of F2 into PSL(2, R) (which acts 
on RP^) associated to a family of (incomplete) hyperbolic structures on a once- 
punctured torus. We identify F2 with the fundamental group of this torus, so 
that the generators a and b correspond to the meridian and longitude, and the 
commutator [a, b] corresponds to the puncture. 

At the complete finite area structure, every element is hyperbolic or parabolic, 
and therefore every element has rotation number (mod Z). As we deform the 
image of [a,b] from a parabolic to an elliptic element, rot([a, 6]) becomes nonzero. 
However, for every finite collection of elements not conjugate to a power of [a,b], 
the image stays hyperbolic, and the rotation number stays zero, for sufficiently 



ZIGGURATS AND ROTATION NUMBERS 



3 



small perturbations. Moreover, there is a 2 parameter family of deformations of 
the hyperbolic structure keeping the cone structure near the puncture fixed, and 
under such a deformation some elements switch from hyperbolic to elliptic or back. 

On the other hand, there is a certain sense in which knowledge of all rotation 
numbers together with certain homological data does determine a representation, 
again up to the relation of semi-conjugacy. The precise statement is due to Ghys 
[9] and is further refined by Matsumoto |15) . and can be expressed in terms of the 
"Euler class in integral bounded cohomology" ; since a proper discussion of this 
would take us too far afield, we do not pursue it here. 

If it is not true that finitely many rotation numbers determine the rest, it is nev- 
ertheless true that the rotation numbers of (say) the generators strongly constrain 
the rotation numbers of the other elements, and in quite an interesting way. The 
main problem on which we focus in this paper is therefore the following: 

Motivating Question. Given a free group F, and an element w of F, and given 
values of the rotation numbers of the generators, what is the set of possible rotation 
numbers of w? 

We are especially focussed on the special case that w is a positive word in the 
generators of F; i.e. it is contained in the semigroup they generate. In this case 
the theory simplifies significantly, and we are able to obtain strong results. 

1.2. Phase locking and greedy rationals. One of the best known and best stud- 
ied examples of nonlinear phase locking in dynamics is the phenomenon of ArnoVd 
tongues: the introduction of nonlinear noise into a family of circle homeomorphisms 
tends to produce periodic orbits; informally, we call this the phenomenon of greedy 
rationals. In this paper we are concerned with another manifestation of this phe- 
nomenon, in the context of nonabelian group dynamics. We find strong constraints 
on the dynamics of free group actions on the circle that maximize certain dynamical 
quantities, and in many case show that these these constraints are powerful enough 
to guarantee periodic orbits and therefore rational rotation numbers. 

1.3. New proofs of old theorems. The classification of taut foliations of Seifert 
fibered 3-manifolds was the culmination of the work of many people, including 
Thurston, Brittenham, Eisenbud, Hirsch, Jankins, Neumann and others, and was 
completed by Naimi ^17] by proving an outstanding conjecture of Jankins-Neumann 
[12) . The conjecture of Jankins-Neumann is equivalent to an analysis of the first 
non-trivial example in our theory, and our methods lead to a new and very short 
proof of Naimi's result, thereby embedding this classical work into a new and more 
powerful context. 

1.4. Statement of results. For simplicity, the results in our paper are proved 
for actions of a free group of rank 2 on the circle. However, the generalization to 
arbitrary rank is straightforward. Statements of the main theorems for arbitrary 
rank can be found in the appendix; the proofs are routine generalizations of the 
proofs given in the paper for the rank 2 case, and are left to the reader. 

§[2] is devoted to setting up notation and proving some elementary results. 
We introduce the following notation. Let F be a free group of rank 2 generated by 
elements a, b. Let Homeo'''(S'^)'" denote the universal central extension of the group 
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of orientation-preserving homeomorphisms of the circle. For Lp e Homeo^(S'^)~, 
let rot~(93) denote the (real- valued) rotation number. 

Given w ^ F and real numbers r, s, let X{w,r,s) denote the set of values of 
rot""(w) achieved by representations F — > Homeo^(S'^)~ for which rot"'(a) — r and 
rot~(6) — s, and let R^w, r, s) denote the supremum of the set X{w, r, s). In words, 
R{w, r, s) is the supremum of rot~ {w) under all representations for which rot"" (a) = 
r and rot~(6) = s. It turns out (see Lemma 12.131 and Proposition I2.16| ) that 
X{w,r,s) is a compact interval with maximum R{w,r,s) (so that the supremum 
is really achieved) and minimum —R{w, —r, — s), so we focus almost exclusively on 
R{w, r, s) throughout the paper. 

A word w Q F is positive if it does not contain or b^^. Positive words are 
the focus of §[31 and our strongest results are stated and proved for positive words. 
The first main result we prove is the Rationality Theorem: 

Rationality Theorem 13.21 Suppose w is positive. If r and s are rational, so is 
R{w,r,s). Moreover, if w is not a power of a or b, the denominator of R{'w,r, s) 
is no bigger than the minimum of the denominators of r and of s. 

Moreover, we are able to reduce the computation of R{w,r,s) in any case to a 
finite (albeit complicated) combinatorial problem, which can be solved explicitly, 
e.g. by computer. 

Complementing the rationality theorem is the Stability Theorem: 

Stability Theorem 13.71 Suppose w is positive. Then R is locally constant from 
the right at rational points; i.e. for every pair of rational numbers r and s, there is 
an e(r, s) > so that R{w, •, •) is constant on [r, r + e) x [s, s -|- e). 

Conversely, if R{w,r, s) — p/q (where p/q is reduced) and the biggest power of 
consecutive a 's in w (resp. b's)isa™ (resp. then R{w,r+l/mq,s) > p/q+l/q'^ 
( resp. R{w,r,s + 1/ nq) '>p/q + \l q^). 

We think of this theorem as a nonabelian group theoretic cousin of the phenom- 
enon of Arnol'd tongues, with the "tongues" corresponding to the regions in the 
1 — s plane where R{w, ■, •) is locally constant. The Stability Theorem shows that 
the sizes of these tongues decrease with q, but experiments suggest a sharper rela- 
tionship e ^ q~^. This seems very exciting to us, and deserves further exploration. 

For the special case of w = ab, the combinatorics becomes simple enough to allow 
a complete solution. This leads to an elementary proof of the following theorem, 
first conjectured by Jankins-Neumann and proved by Naimi: 

w = ab Theorem 13.91 For < r, s < 1 there is an equality 

R{ab,r,s)= sup {pi+p2 + l)/q 

Pi/q<r, P2/q<s 

As remarked earlier, this theorem is the last step in the classification of taut 
foliations of Seifert fibered spaces. 

If we fix w and a rational number p/q — rot~(a), the function R{w,p/q, ■) 
is nondecreasing and takes on a discrete set of values (however, it is typically 
discontinuous). The next theorem says that this function is continuous from the 
right, and the points of discontinuity are rational, and can be determined by a finite 
procedure. 



ZIGGURATS AND ROTATION NUMBERS 



5 



Stairstep Theorem 13.111 Let w be positive, and suppose we are given rational 
numbers p/q and c/d so that c/d is a value of R{w,p/q, ■) (so necessarily d < q). 
Then mi{t : R{w^p/q,t) = c/d} is rational, and there is an algorithm to compute 
it. Moreover, ifu/v is this infimal value, R{w,p/q,u/v) = c/d. 

Although we are not able to give a precise description of the level sets of R, we 
are able to give a description of the frontier of the set where R{w, •, •) > p/q for a 
given rational number p/q. This is summarized in the following Isobar Theorem: 

Isobar Theorem I3.32i Let w be positive. For any rational p/q the set of r, s C 

[0, 1] X [0, 1] such that R{w, r, s) > p/q is a finite sided rational polyhedron, whose 
boundary consists of finitely many horizontal or vertical segments. 

One subtle point is that the set where R{w, r, s) = p/q is not in general a finite 
sided rational polyhedron, and can in fact be extremely complicated. 

§[4] moves on to the case of arbitrary w. The Rationality Theorem generalizes to 
words w which are semipositive; i.e. that contain to a^^ or no (Theorem 14. 2p . 

We conjecture (Conjecture 14. 5p that for arbitrary w and rational r, s, R{w,r,s) 
is rational. Given w, a compactness argument (using circular orders rather than 
actions) shows that there is a representation with rot~ (a) = r and rot~ (6) — s real- 
izing rot~(?i;) — R{w, r, s). Counterfactually, we suppose that rot~(?i;) is irrational, 
and then try to modify the dynamics to increase it. This gives rise to a dynamical 
problem of independent interest called the interval game. Roughly speaking, given 
a finite collection of homeomorphisms (/Si, (/92, ■ ■ ■ i and an irrational number 9, 
we would like to find an interval / and an integer n for which Rg(L'^) is not con- 
tained in (pj{L) for any < i < n and any j, but Rg{L~^) G /. Here /+ denotes the 
rightmost point of the interval /, and Rg is the rotation Rg : z ^ z + 9. 

We show (Theorem l4. 141 and Theorem l4.15p that the interval game can be solved 
for generic diffeomorphisms ipi, and for all cases of a single homeomorphism ip 
except when ip is itself a rotation R^. When is a rotation, the set of pairs {9, cj)) 
for which the interval game can be won turns out to be an interesting open, dense 
subset of the unit square, which is described in Theorem 14.161 It follows that for 
w containing a single a~^, there are strong constraints on the possible irrational 
values of R{w,r,s), in terms of w and s, namely that they are contained in the 
complement of an explicit dense Gs- 

We are also concerned throughout this paper with representations satisfying the 
stronger constraint for which a and b are conjugate to rotations Rr and Rs respec- 
tively. We denote by R{w,r—,s—) the supremum of rot'^(?i;) over representations 
of this kind. It turns out that for w positive, R{w, r— , s— ) is the limit of R{w, r' , s') 
as r' — > r and s' — s from below. Because of this, we can calculate R{w, r— , s— ) 
to any degree of accuracy, and in many (most) cases, show that it is rational. By a 
trick, for rational r, s and any word w there is some positive word w'(w, r, s) and an 
explicit integer N(w, r, s) for which R(w, r— , s— ) = -I- R(w' , r— , s— ), and there- 
fore we can (numerically) compute R{w,r—,s—) for rational r, s and for arbitrary 
words w. This achieves our goal of making the theory computationally tractable. 

2. Basic definitions and properties 

In the sequel we fix F, a free group on two generators a and b. We denote by 
Homeo+(5'i) the group of orientation-preserving homeomorphisms of S^, and by 
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Honico+(5i)~ the group of orientation-preserving homeomorphisms of M covering 
homeomorphisms of under the covering projection M — ?> 5^. There is a central 
extension 

^ Z ^ Honieo+(5^)~ ^ Homeo+(S'i) ^ 

and the kernel of Honico^(S'^)~ Honico^(5^) is the group of integer translations 
of R. 

We denote by Rg G Homeo^(S'-'^) the homeomorphism z ^ z + 9; we call Rg the 
rigid rotation through angle 0. By abuse of notation, we also denote by Rg its lift 
to Homeo'''(S'^)~. In the first case, 9 should be thought of as an element of S^; in 
the second, as an element of R. Which meaning is intended should be clear from 
context. 

2.1. Rotation number. We assume the reader is familiar with Poincare's rotation 
number; for a basic reference, see e.g. Ghys [10] or Herman [11. 

Rotation number is a function rot : Homeo^(5'^) — >■ R/Z which admits a real 
valued lift rof^ : Homeo^(S'^)'^ R. The following proposition summarizes some 
basic properties of these functions. These properties are all well-known, and we 
will use them without comment throughout the paper. 

Proposition 2.1. Rotation number satisfies the following properties. 

(1) rot and rot~ are conjugacy invariants, and are continuous in the topol- 
ogy- 

(2) A homeomorphism (p G Homeo'''(S'^) has rational rotation number with 
denominator q if and only if it has a periodic orbit with period q. 

(3) rot and rof are homomorphisms when restricted to any cyclic (in fact, 
amenable) group of homeomorphisms. 

(4) For any ip G Homeo^(S'^)~ with rot~(iy9) = r, the map t — >■ rot'~^(J'?t o ip) 
defines a continuous, nondecreasing, surjective map from [0, 1] — [r,r + 1] 
(see m)- 

Some more substantial, but nevertheless classical results, concern when a home- 
omorphism is conjugate to some Rg: 

Theorem 2.2 (Denjoy (see lllj). If ip is and has irrational rotation number, 
(p is (C^) conjugate to a rigid rotation with the same rotation number. 

Theorem 2.3 (Herman, Yoccoz [HI [22]). There is a subset of the set of irrational 
numbers of full measure, so that if 9 is an element of this set, any ip which is C°° 
and is conjugate to Rg, is conjugate by a C°° diffeomorphism. 

For concreteness, we call an irrational 9 as in Herman- Yoccoz theorem a Herman 
number. 

2.2. Extremal representations. The fundamental question we are concerned 
with in this paper is the following: 

Question 2.4. Given an element w F and real numbers r, s, what is the supre- 
mum of rot~(p(w)) over all representations p : F Homeo^(5^)~ for which 
rot~(p(a)) = r and rot~(p(6)) = s? 

The content of Jankins-Neumann's paper |12] is a partial analysis of this question 
for the important but very special case w = ab. They formulated a complete 
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conjectural answer, and went a long way towards proving it; their conjecture was 
subsequently established by Naimi [T7] . 

We discuss this special case in § 13.31 and give a new, much shorter, and more 
direct proof of Jankins-Neumann's conjecture (see Theorem I3.9[) . 

Remark 2.5. One can ask variations on this question for more complicated groups 
G and elements w ^ G; some results in this direction are obtained in [2]. The 
techniques and results obtained in this paper generalize in a straightforward way 
to the case of a free group F of rank > 2. 

We introduce the following notation. 

Notation 2.6. Given w ^ F and r,s G M, we let R{w, r, s) denote the supre- 
mum of rof{p{'w)) over all p : F ^ Homeo~''(5^)"^ for which rot~(p(a)) = r and 
rot~(p(6)) = s. 

Notation 2.7. Let ha, hi, : F ^ Z denote the homomorphism which "counts" the 
(algebraic) number of a's or &'s in w G F; i.e. the homomorphisms defined on 
generators by ha{a) — 1, ha{b) — and /if, (a) — 0, hb{b) = 1 respectively. 

Lemma 2.8. Let p : F ^ Homeo^(S'^) he any representation, and let [r] — rot(a), 
[s] ~ rot(6) for some [r], [s] G M/Z. // r, s are any lifts of [r], [s] to R, there is a 
unique lift : F ^ Homeo+(S'i)'~" with rot~(a) = r, rot~(6) = s. 

Proof. Pick any lift, then multiply the generators by suitable powers of the center. 

□ 

The function R has some elementary properties, which we record. 

Lemma 2.9 (periodicity). For any integers n,m we have R{w,r + n, s + m) — 
R{w, r, s) + nha{w) + mh(,{w). 

Proof. Multiply generators by suitable powers of the center. □ 

Lemma 2.10 (left-right symmetry). Ifw denotes the string obtained by reversing 
the order ofw, then R[w,r,s) = R{w,r,s). 

Proof. Changing the orientation of the circle multiplies rotation numbers by — 1. 
Taking inverses multiplies rotation numbers by —1. The composition of these two 
operations proves the lemma. □ 

There are a priori estimates on R{w, r, s) in terms of the combinatorics of w. 

Lemma 2.11. Suppose w is conjugate into the form w — a'^'-b^^ . . . (fmi,P,-n Jqj- 
some m — m{w). Then R{w, r, s) < m{w) + rha{w) + shi,{w). 

Proof. The proof is elementary, given some facts from the theory of stable commu- 
tator length (denoted scl, see Definition 13.221) ; we will return to this connection in 
§ 13.81 and the reader can consult this section or |S] for definitions and details. 

The chain w — a''" — b'^'' is homologically trivial, and its stable commutator 
length is easily shown to satisfy the inequality sc\{w — a''" — b^'') < m{w)/2. On 
the other hand, the function rot"^ is a homogeneous quasimorphism with defect 
at most 1 (this is a restatement of the Milnor-Wood inequality in the language 
of quasimorphisms) , so the inequality follows from generalized Bavard duality ([5], 
Thm. 2.79). □ 
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Remark 2.12. Evidently Lemma l2.11l is implied by the stronger inequality 



If r and s are rational, so is the right hand side of this inequality. 

Lemma 2.13. For any w,r,s the maximum R{w,r,s) is achieved on some repre- 
sentation. 

Proof. Rotation number depends (continuously) only on the circular order derived 
by the action of the group on any orbit. The space of such circular orders is 
compact, and so is the subset for which a and b have a specific rotation number 
(mod Z). By Lemma 12.81 and compactness, rot~(i/;) is maximized on some circular 
order (which can be realized in many ways by an action). □ 

Lemma 2.14. For fixed w, the function R{w,r,s) is lower semi- continuous in r 
and s. 

Proof. Lower semi-continuity means that the value of a limit is a least as big as 
the limit of the values. Let ri, Si r, s and let pi be representations for which the 
maximum is achieved. Some subsequence of the pi converges up to semi-conjugacy 
to a limit p, and rot~(/9(w)) = \miii:of{pi{w)). □ 

Notation 2.15. Given w (1 F and r, s G R, we let X{w,r,s) denote the set of 
values of rof {p{w)) over all p : F — > Homeo^(5^)~ for which Tot~{p{a)) = r and 



Note that ha{w)r + hb{w)s € X{w, r, s) for all w, r, s. The following proposition 
shows that X{w, •, •) can be recovered from R{w, •, •). 

Proposition 2.16. For any w and fixedr, s, the set X[w,r, s) is a compact interval, 
with maximum R{w, r, s) and minimum ~R(w, —r, —s) . 

Proof. The set of representations for which the rotation numbers of a and b are 
prescribed is path-connected. This implies that X{w,r^s) is connected, and there- 
fore an interval. The maximum is R(w,r,s) by definition, and the minimum is 
—R{w, — r, —s) because changing the orientation of the circle negates rotation num- 
ber. □ 

2.3. Approximation by smooth diffeomorphisms. For later use, we state and 
prove some elementary facts about approximating homeomorphisms by diffeomor- 
phisms. 

Lemma 2.17. Any ip G Homeo''"(S'^)~ can be approximated by a C°° diffeo- 
morphism ip' G Homeo^(S'^)~ with the same rotation number. 

Proof. First of all, it is obvious that ip can be C° approximated by C°° diffeomor- 
phisms (p^ and 'p~ in such a way that \ip{p) — (^^(p)| < e for all p, while ^p'^ij)) 
is to the right of ip(j)) and (p~{p) is to the left of (p{p). One way to do this is to 
approximate the graph of ip by smooth graphs from above and below. Evidently 
rot~(v?-) < rot~(v?) < rot~((^+). 

Now for t G [0, 1] define ipt{p) = tip^{p) + (1 — t)ip'^{p). This defines a smooth 
family interpolating between ip" and ip^ , so some element of this family has the 
same rotation number as cp. Moreover, every element of this family satisfies \ipt (p) — 
ip{p)\ < e for all p. □ 



R{w, r, s) < 2 • scl(it; — a' 



b''") + rha{w) -\- shbiw) 



rot-(p(6)) 



= s. 
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Lemma 2.18. // both r and s are either rational or Herman numbers, every 9 
in the interior of X(w,r, s) is realized by a smooth representation. If both r,s are 
Herman numbers, every 6 in the interior of X{w, r, s) is realized by a representation 
in which a and b are smoothly conjugate to Rr and Rs respectively. 

Proof. By Lemma 12.171 there are smooth representations with rot~ (a) — r and 
rot~(&) = s and for which rot""(ii;) is as close to any 9 in X{w, r, s) as we hke; hence 
we can certainly realize a dense subset of 9 in X{w, r, s) by smooth representations. 
On the other hand, the set of diffeomorphisms whose rotation number is equal to 
a fixed rational or Herman number is path connected. 

Indeed, if and <p' are both smooth with the same rational rotation number, 
they both have a finite orbit with the same dynamics. We can easily find a 1- 
parameter family Lpt interpolating between them with the same finite orbit, and 
hence the same rotation number. 

If if and Lp' are both smooth with the same irrational Herman rotation number r, 
they are both smoothly conjugate to Rr- The two conjugating maps can be joined 
by a smooth path of conjugating maps, exhibiting a 1-parameter family Lpt all with 
rotation number r (in fact, all conjugate to Rr) interpolating between them. 

In conclusion, the set of £ X{w,r,s) realized by smooth representations is 
dense and connected. The lemma follows. □ 

Remark 2.19. Shigenori Matsumoto communicated the following short proof that 
for any r and s (not necessarily rational or Herman irrational), every 9 in the 
interior of X{w, r, s) is realized by a smooth representation. This follows by showing 
that the space of C°° diffeomorphisms with a given rotation number r is pathwise 
connected. For rational r this is obvious; for irrational r, let / be any smooth 
diffeomorphism with rot(/) — r, and define 

= i?eo((l-t)/ + Hd) 

Because r is irrational, for each t there is a unique 9{t) so that rot(/t ^(t)) — r; see 
e.g. [TT]. Since the subset {{t,9{t))} is closed in [0,1] x (being the preimage of 
r under the continuous function rot) it follows that t — > 9{t) is continuous. 

3. Positive words 
3.1. Positivity and rationality. 

Definition 3.1. A (necessarily reduced) word it; in _F is positive if it contains no 
a^^ or 6^^ (i.e. it contains only a's and 6's). 

In this section we adhere to the convention that w is positive unless we explicitly 
say otherwise. In this case we are able to obtain complete and precise answers, and 
a surprisingly rich structure theory. 

The first surprise is the following Rationality Theorem, which says that for r, s 
rational and w positive, R{w, r, s) is rational, and there is an a priori bound on its 
denominator. In fact, it turns out that the computation of R{w,r,s) in any given 
case can be reduced to a finite combinatorial question! 

Theorem 3.2 (Rationality Theorem). Suppose w is positive. If r and s are ratio- 
nal, so is R(w,r,s). Moreover, if w is not a power of a or b, the denominator of 
R{w,r,s) is no bigger than the minimum of the denominators of r and of s. 
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Proof. Consider any action of F on for which rot"~'(a) — r and rot~(6) — s. 
We will show how to modify this action without decreasing rot~(u'), until w has 
a periodic orbit with period no bigger than that of a or b. In fact, the new w will 
have a periodic orbit which can be taken to biject (in a natural way) with a subset 
of a periodic orbit of either a or b. This will prove the proposition. We call this 
method of starting with any representation, and modifying the dynamics without 
decreasing rot~ (w) until w has some desired property, the method of perturbation. 

Since r and s are rational, both a and b have finite orbits. If r = Pi/qi then 
there are points Xi for < i < qi ^ I for which a{xi) = aJi+p^ (indices taken mod 
qi); similarly there are yj for < j < 92 ^ 1 for which b{yj) = yj+p2 (indices mod 
52)- Denote the union of the Xi by E^;, the union of the yj by Ey, and the union of 
both by E. 

We can modify the dynamics of a on the complement of Tix (and similarly for 
b) without changing their rotation numbers. Replacing a by some new a' with the 
property that a'{p) > a{p) for all p cannot decrease rot~(?i'), since only positive 
powers of a appear in w; a similar statement holds for b. 

Define maps and /3+ by a~^{p) = a{xi+i) for p S {xi,Xi+i] and /3^(p) — 
^iVj+i) foi' P ^ iVji Ui+i]- Note that although these maps are not homeomorphisms, 
they are monotone and therefore still have a well-defined rotation number. 

Define to be the composition obtained by replacing a and b by a"*" and f5'^ in 
the word w. Evidently rot~(u'^) > rot~(w). On the other hand, for any e we can 
choose a',b' so that a^ip) — a'(p) < e whenever p — Xi > e {if p € {xi,Xi+i]) and 
similarly for b' and yj . Set e less than half the distance between distinct elements 
of E. Then there is some initial choice of p so that |(u'+)"(p) — u)"(p)| < e for any 
integer n, and therefore rot~(u)+) = rot~(w). 

It remains to estimate the denominator of rot'^(u)"'"). Since w is by hypothesis 
not a power of a, some conjugate of w ends with a, and therefore the corresponding 
conjugate of w"*" takes E^; into itself. The denominator of rot'^(u;+) is the least 
period of an orbit, and is therefore < qi. Interchanging a and b gives the desired 
estimate. □ 

Note that Theorem 13.21 gives an algorithm to compute R{w, r, s) for positive 
w and rational r and s. For each configuration of S in the circle, the rotation 
number can be read off from the map w"*" from E to itself. This rotation number 
only depends on the relative order of the points in E; there are only finitely many 
possible configurations, so by examining each of them in turn we can compute the 
maximum. This is pursued more systematically in § 13.21 

Lemma 3.3. Suppose w is positive and fixed. Then R(w,r,s) is monotone nonde- 
creasing in r and in s. 

Proof. Let p be a representation maximizing rot~ {w) for fixed r, s. We may increase 
r by replacing a with the composition Rt o a where Rt is a rotation through angle 
t. By Proposition 12.11 bullet (4) we can prescribe rot'^(i?t o a) > r. 

Since w is positive, replacing a with Rt o a cannot decrease rot'^(?i;). □ 

Lemma 3.4. Suppose w is positive. If r — p/q is rational, then R{w,r,s) is 
rational with denominator < q for all s. 
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Proof. As s increases in some interval, R{w,r,s) is nondecreasing, by Lemma 13.31 
On the other hand, it is rational with denominator < q for all rational s by Theo- 
rem [221 a-nd therefore by lower semicontinuity (i.e. Lemma l2.14p it is rational with 
denominator < q for all s. □ 

3.2. XY words and dynamics. We now study the combinatorics of Ej, and Sj, 
(recall the notation and setup from the proof of Theorem [32]) • ^ priori it might be 
possible that R{w,pi/qi,p2/q2) can only be achieved by some configuration where 
"Ex n T,y is nonempty. However, the following lemma shows we do not need to 
consider such configurations. 

Lemma 3.5. Suppose w is positive. R{w,pi/qi,p2/q2) is achieved for some con- 
figuration where Y,x o,nd Sj, are disjoint. 

Proof. Suppose we have a configuration in which Xi = yj for some i, j (i.e. in which 
Sa; and Ej, are not disjoint). Perturb Xi slightly so that yj-i < xt < yj. We apply 
one of a"*" or /3+ in turn and see how our new orbit compares to the old one. After 
applying some power of a"*" we might end up at Xi . But if we then apply then 
because P~^{xi) = I3~^{yj) the new orbit immediately catches up to the old. 

Conversely, if we apply some power of /S"*" and end up at yj and then apply 
a"*", because a'^{yj) = a'^{xi^i) the new orbit pulls ahead of the old. In either 
case, we definitely do not lag, and the rotation number is no smaller in the new 
configuration. □ 

Because of Lemma 13.51 in the sequel we will assume that E^, and E^ are disjoint, 
and therefore |E| = (71 + (72- The configuration of Ej; and E^ in can be encoded 
(up to conjugacy) by a cyclic word W in letters X and Y containing qi AT's and 
q2 Y^s; call such a word admissible for the pair qi,q2. The number of cyclic words 
admissible for gi, q2 is exponential in mm{qi, 52), but for fixed qi (say), is polynomial 
in q2. 

There is a dynamical system, generated by transformations a and b, whose orbit 
space is the letters of W, as follows. The element a acts by moving to the right 
until we read off pi + 1 X's, counting the X we start on, if we start on an X. The 
element b acts by moving to the right until we read off P2 + 1 Y^s, counting the 
Y we start on, if we start on a F. A maximal consecutive string a™ "hops" over 
mpi + 1 X's, and a maximal consecutive string 6" "hops" over np2 + 1 Y^s; we refer 
to these prosaically as a-hops and b-hops in the sequel. Since a and 6 are monotone 
with respect to the cyclic order, it makes sense to define the (Q-valued) rotation 
number R{w,pi/qi,p2/q2,W) for any admissible qi,q2 cyclic word W. 

Lemma [3.51 implies R{w,pi/qi,p2/q2) = niaxvy -R(u>,pi/(7i,p2/92, W^)- For con- 
venience we also define r{w,pi/qi,p2/q2) ■— t^^t^w R{w,pi/qi,p2/q2,W) for re- 
duced pi/qi,p2/q2- 

Example 3.6. We compute i?(a&, 2/3, 1/2). Up to cyclic permutation, there are 2 
admissible 3, 2 words, namely XXXYY and XXYXY. Each application of a skips 
over 3 X's, and each application of b skips over 2 Y's. We apply the letters of w 
from right to left to compute R; therefore we think of our group acting on on 
the left. 

For the case XXXYY, there is an orbit of period 1: 

XXXYY \ XXXYY A XXXYY 
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and the rotation number is 1. 

For the case XXYXY, there is an orbit of period 2: 

XXYXY \ XXYXY A XXYXY \ XXYXY A XXYXY 

and the rotation number is 3/2. Hence R{ab, 2/3, 1/2) = 3/2. 

Complementing the RationaUty Theorem is the following Stability Theorem: 

Theorem 3.7 (Stability Theorem). Suppose w is positive. Then R is locally con- 
stant from the right at rational points; i. e. for every pair of rational numbers r and 
s, there is an e(r, s) > so that R{w, •, •) is constant on [r, r + e) x [s, s + e). 

Conversely, if R{w,r, s) = p/q (where p/q is reduced) and the biggest power of 
consecutive a 's in w (resp. b's)isa"^ (resp. b"), then R{w,r+l/mq, s) > p/q+^/q^ 
( resp. R{'w,r,s + 1/ nq) >p/q+ 1/ q"^). 

Proof. By Lemma [2.141 and Lemma [531 it follows that R{w, •, s) is continuous from 
the right. If s is rational, it takes only finitely many values, by Theorem l3.2l Hence 
it is locally constant from the right. Hence for any r there is rational r' > r with 
R{w,r',s) = R{w,r,s). Similarly, there is a rational s' > s with R{w,r',s') — 
R{w,r',s). Monotonicity (i.e. Lemma 13. 3p proves the existence of an e as in the 
statement of the theorem. 

Conversely, let W be admissible with R{w, r, s, W) — p/q, where r — u/v. Each 
time we read a™ we hop over mu + 1 X's. In the course of a periodic orbit, the 
end of this a-hop lands on q distinct X's in W , which we label Xi,X2, ■ ■ ■ , Xg. For 
some i there are at most [v/q\ X's in the "interval" {Xi, Xi+i], by the pigeonhole 
principle. Let W be obtained from W by replacing each X by X™'. Then by 
comparing orbits, R{w, u/v + l/mq, s) > R{w, {umq + v)/vmq, s, W) > pjq + l/q^, 
as claimed. □ 

It follows that for all positive w, there is an open, dense set in the r-s plane 
where R(w,r,s) is locally constant and takes values in Q. This is a new manifes- 
tation of the familiar phenomenon of phase locking; it would be very interesting 
to investigate, for a fixed w, how the maximal e as in Theorem 13.71 depends on r 
and s. For fixed w, a natural guess (in view of the inequality in the second half of 
Theorem 13. 7p is e ^ q^^ , where p/q is the locally constant value of R{w, ■, •). There 
is some experimental evidence for this, but it seems hard to prove rigorously. 

Example 3.8. The inequality in Theorem 13.71 is sharp for every q for w — a^b", as 
follows from Theorem 13.91 to be proved in § 13.31 

3.3. The case w — ab. In this section we analyze a particular important spe- 
cial case in detail, namely the case w = ab. We derive a concrete formula for 
R{ab,pi/qi,p2/q2), and thereby give a new (and much simpler) proof of the main 
conjecture of Jankins-Neumann jl2j, first proved by Naimi 17 . 

Theorem 3.9 (ab Theorem). For < r, s < 1 there is an equality 

R{ab,r,s)= sup {pi+p2 + l)/q 
Pi/9<'"> P2/q<s 

Proof. By monotonicity, it suffices to prove the conjecture for rational r, s. So let 
< Pi/qi < 1 and < ^2/92 < 1 be arbitrary. Let be a cyclic XY word 
admissible for 91,(72 with R{ab,pi/qi,p2/q2) = R(,o-b,pi/qi,P2/q2,W) = n/m. We 
assume n/m is reduced, so that ab has an orbit of period m on W. We decompose 
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W into m subwords W = T1T2 ■ ■ -Tm- For each i, let denote the rightmost 
letter of Ti. Then ab(T^) = T^^.-, indices taken mod m. 

There is another (cyclic) decomposition of W into m subwords UiU2 - ■ ■ Um such 
that b{T^) = and a{U^) — T^^^, where we denote the rightmost letter of Ui 
by Uj^ . Each is therefore a Y and each is an X, so the set of endpoints of 
these words are disjoint. Let V1V2 ■ ■ ■ V2m be the common refinement. 

We now show that we can adjust the letters in W without affecting the dynamics. 
First of all, any reordering of the letters in each Vi which leaves the last letter intact 
will not affect the dynamics, so without loss of generality we assume that Vi is of 
the form if = f/+ for some j (possibly with x = 0), and Vi = if 

K-^ = Tl^ for some j (possibly with y = 0). 

Next, suppose some Ti is entirely contained in some C/j, so that Ti — Vk for some 
k, and Ti = Y^X^^. Notice Vk-i is also entirely contained in Uj, and V^J^j^ = T^^. 
We claim that moving the (possibly empty) string Y^ left to the start of Vfe_i will 
not decrease the rotation number of W. First, we still have a(t/;+) = for all I 
(since a ignores F's). Second, we have b{T^) > for all since the number of 
y's between T^ and is either the same or is decreased by this transformation. 
This proves the claim. 

It follows that whenever we have a string of consecutive T^'s entirely contained 
in some Uj, we can move the Y's out of the T^'s and to the left side of Uj. After 
finitely many transformations of this kind, we can assume that every Uj is of the 
form Y^^ X^^Y^^ (where a priori possibly Xj and/or Zj are 0). 

Now, we claim that in fact every Xj > 0. For, otherwise, there is some Uj which 
consists entirely of y's. But then T^^j_-^ — a{Uj'_i) = a{Uj') = T^^^ which is 
absurd. The claim follows. In particular, we can conclude that there is some / so 
that {/+ ; < < f/+ ,+1 for ah i. 

But from this the theorem follows easily. Since a{U^) — T^^^, from the definition 
of the a transformation we get an inequality pi + 1 > + a;i+i + • ■ • + + 1 and 

therefore pi > X)j=o ^i+j- Since this is true for every i, and since X^jLi ~ 91 
conclude pi/qi > l/m. Similarly, > {n — I ~ l)/m. But R{ab,l/m, {n ^ I — 

l)/m, (XY)"^) = n/m and the theorem is proved. □ 

The proof of Theorem 13.91 is expressed in terms of the purely combinatorial 
question of maximizing R{ab,pi/qi,p2/q2,W) over admissible qi,q2 words W. It 
turns out that for the case of ab there is a simple formula relating Rto r which solves 
the combinatorial question of minimizing R(ab,pi/qi,p2/q2,W) over admissible 
qi,q2 words W. This is the following duality formula: 

Proposition 3.10 (Duality formula). Suppose pi/qi andp2/q2 are reduced frac- 
tions. There is a formula 

r{ab,pi/qi,p2/q2) + R{ab, {qi - pi - l)/qi, ((?2 - V2 - l)/'72) = 2 

Proof. Without loss of generality we can assume < pi/gi < 1 . We have R{ab, {pi — 
qi)/qi,iP2 - 92)792) = Riab,pi/qi,p2/q2) - 2. On the other hand, R{ab,{pi - 
9i)/9ii iP2 — 92)792) may be calculated as the maximum, over all W admissible for 
qi, q2 of n/m, where we alternate between moving left qi — pi X^s. and 52 — P2 Y^s.. 
Changing the orientation of the circle, this evidently computes —r{ab, {qi — pi — 
l)/9i, (92 -P2 - l)/92)- □ 
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Figure [T] shows the graph of R{ab, •, •) over [0, 1] x [0, 1]. Discontmuities of R are 
represented by vertical walls. Because of the monotonicity of R, a camera situated 
at (—1,-1,3) can see the entire graph without occlusion. Because of its stepwise 
nature, we refer to such graphs as ziggurats. 



Figure 1. The Jankins-Neumann ziggurat (i.e. the graph of R{ab, •, •)). 

3.4. Stairsteps. We have described an algorithm to compute R. However, this 
algorithm as stated is very inefficient because of the very large number of admissible 
qi , (72 words for large qi . Given a positive word w and a fixed pi j q\ , the function 
t R{w,pi/qi,t) only takes on finitely many values in the interval t G [0, 1) (for, 
it is a priori bounded, and rational with denominator < qi). Moreover, we already 
know that this function is nondecreasing as a function of t, and therefore it is 
completely specified if we know the finitely many values that are achieved, and the 
infimal U at which each value is achieved. 

The following theorem says that these finitely many values are rational, that each 
value is achieved at some minimal ti, and gives an algorithm to compute them. 

Theorem 3.11 (Stairstep Theorem). Let w be positive, and suppose we are given 
rational numbers p/q and c/d so that c/d is a value of R{w,p/q, ■) (so necessarily 
d < q)- Then mi{t : R(w,p/q,t) — c/d} is rational, and there is an algorithm to 
compute it. Moreover, ifu/v is this infimal value, R{w,p/q,u/v) = c/d. 
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Proof. Given w, p/q and c/d we compute the infimal t such that R{'w,p/q,t) > 
c/d; this will give us the same answer. It suffices to compute the infimum over 
rational t = u/v; we give an algorithm to do this whose output is evidently rational. 
Without knowing u and v in advance, we let W be an admissible q, v word for which 
R{w,p/q, u/v) > c/d is achieved. We write W as XY*-^XY*^ ■ ■ ■ XY*-" where the ti 
are (for the moment) real variables subject to linear constraints ti > and ^ ti = v. 

We assume c/d is reduced. Suppose equality is achieved, so that w has a periodic 
orbit of period d. After replacing w by a cyclic permutation we assume it begins 
with a string of 6's and ends with a string of a's, so that the periodic orbit begins 
in the terminal string of Y^s. We measure the number of X's we jump over or land 
on at each step. With each maximal a™ string we jump over precisely mp + 1 X's, 
landing on the last one. With each maximal &™ string, if we start at the ith X, we 
jump over I X^s where / is the smallest number such that ti + ti+i + • • • + ti+i > 
mu + 1. We can rewrite this condition by saying that I is the biggest number 
such that ti + + • • • + < niu; the advantage of this reformulation is 

that this latter inequality is homogeneous. Note that we must allow the possibility 
Z = (if ti > mu), in which case this inequality is vacuous. If we only have 
R{w,p/q, u/v) > c/d then this inequality still holds, but we do not assume I is the 
biggest number with this property. 

Write w'^ = b^" 

oP^k . . .^^ifl"! (if Dj is primitive, the indices are periodic with 
period k/d). Then we will apply k strings of a's and 5's. Let li for 1 < i < A: be 
the value of I as above when we apply the string 6^' . Then we obtain an equality 

Y^\=i{^'iP + 1 + ^i) = cq. For each i define Si = Yl^^ii^^jP + 1) + h- Then 

our inequalities are precisely of the form is. + tg^+i + • ■ • + ts.+;^_i < PiU, indices 
taken mod q. 

Since our system of inequalities is homogeneous, linear and defined over Z, we 
can find a solution in integers iff we can find a solution over the reals. We rescale so 
that V = \. Our algorithm then has the following form: First, enumerate all non- 
negative integral solutions to = cq — Y^'i^ii'^iP + 1) (there are only finitely 
many such solutions, equal to the number of ordered partitions of cq — J2i=i (o^iP+l) 
into k non- negative integers). For each such solution, define Si by the formula 
Si — J^j^iic^jP + 1) + S}=i h- Then let u be the smallest real number (necessarily 
rational) such that the system of equations = 1 ^^id for each 1 < i < fc, 
ti > and ts- + tsi+i + ■ • • + isi+ii-i £ ftu} has a solution (indices taken mod q). 
The smallest u over all such collections of h is the desired quantity. Evidently it is 
rational, and achieves the smallest possible value of R{w,p/q, ■) which is > c/d. If 
c/d is achieved, R{w,p/q,u) — c/d. □ 

An interesting special case of the stairstep theorem is when d = q. 

Proposition 3.12. Suppose there is some t for which R{w,p/q,t) — c/q, where 
p, c are coprime to q. Let w = a°'^b^^ ■ ■ ■ a^^^b^"^ . Then R{w,p/q, t) — c/q for t on 
some interval [u/nq,u/nq + e) where u/n is the least rational for which 



Proof Let W = XY*^XY*^ ■ ■ ■ XY*" as in the proof of TheoreminUl Since w has 
a periodic orbit of period exactly q, any 6-string starting on adjacent X's must land 
in adjacent Y* strings. This dramatically cuts down on the number of partitions 
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we need to consider; for instance, the h as in Theorem 13 . 1 1 1 are periodic with period 
k/d. 

Because of this, the constraints for the hnear programming problem are invariant 
under cychc permutation of the variables ti, and by convexity, setting all ti equal 
gives an extremal solution. The result follows □ 

Proposition 13. 121 gives rise to the following inequality: 

Proposition 3.13. For any positive word w of the form w = a'^^b^^ ■ ■ ■ a"™ 6^™, if 
R{w,p/q,t) ^ c/q there is an inequality 

\c/q - ha{w)p/q - hb{w)t\ < 2m/q 

Proof. We always have R{'w,p/ q^t) > ha{w)p/q + hb{w)t coming from the repre- 
sentation with a — Rp/q and 6 = i?t, so we just need to prove the inequality for 
t — u/nq as in Proposition 13.121 
We have 

^ 771 

c/q = m/q + ha{w)p/q + - ^ 

^ i=i 

Since ^ piu/qn = hh{w)u/nq the inequality follows. □ 

If q is big compared to to. Proposition 13 . 1 31 savs that R{'w,p/q, t) is very close to 
ha{w)p/q + hi){w)t, which is achieved for the linear representation a = Rp/q, b = Rt- 
Combined with the inequality in Theorem 13. 7[ we obtain strong constraints on the 
values of R(w,p/q, •) achieved, especially if w contains a substring of the form a"* 
with TO large. 

It is natural to wonder whether the inequality in Proposition 13.131 can be gen- 
eralized to cases when the denominator of r, s) is strictly smaller than the 
denominators of r and s; we return to this question in ij 13.71 

3.5. Speeding up the computation. The algorithm described in the proof of 
Theorem 13 . 1 II has one big bottleneck, namely the need to enumerate the partitions 
of cq — + 1) i'^to ^ non-negative integers li. This number of partitions 

is exponential in fc, which is itself linear in w and d < q. So the runtime of the 
algorithm above is a priori exponential in w and q. 

Apart from the inequalities = 1 a-nd > 0, we are left with the "s- 

inequalities" which are all of the form ts- + ^s^+i + ■ • ■ + ts-+i--i < PiU. For each i 
with 1 < i < fc let Ji denote the "interval" [si, Si + li — 1] in the "circle" Z/gZ. A 
partition L :— h^h, ■ ■ ■ ,lkoi cq — Y^\^^{aip+\) thereby determines a combinatorial 
configuration of intervals in a circle (weighted by integers pi), and the minimal u{L) 
depends only on the combinatorics of this (weighted) configuration. 

In fact, we consider vectors of non- negative reals so that the weighted sum 
of indicator functions x(r) :~ X^^^XJ; is > 1 everywhere in the circle. The 
s-inequalities imply u > l/(^ri/3i), and linear programming duality gives the 
equality u{L) — sup^^.^^ l/(^ri/3i). Hence the problem becomes to minimize 
^riPi subject to ^riXJi ^ 1; informally, to cover as "efficiently as possible" 
with the intervals J^. If we call the minimum of ^ riPi the efficiency of a covering, 
then since u = min^ u{L), we seek the partition giving rise to the covering of least 
efficiency. 

A partial partition is a vector K := li,l2,'-' ,lj with j < k and X]i=i ^« 
cq—^i^i{aip+l); such a partial partition can be extended to a (complete) partition 



PiU + e 
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L as above in potentially many ways; we write K < L li L extends K io a. complete 
partition. For a partial partition define u{K) — sup """iPi) over all coverings 
of by intervals Ji with 1 < ? < j; equivalently, we let u{K) be the smallest u for 
which there is a feasible solution to the linear programming problem determined 
by the s-inequalities coming from K. Each additional s-inequality can only reduce 
the space of feasible solutions, and therefore u{K) < u{L) for every extension 
K < L. But u = min^ u{L). Consequently, if there is a complete partition L' with 
u{K) > u{L'), then u{L) > u{L') for every K < L, and therefore we can ignore all 
extensions L of K when computing u. 

Example 3.14. Since we assume a priori that u < 1, we must have li < q/3i for all 
i. 

If we enumerate partitions lexicographically, inequalities as above let us prune 
the tree of partitions and speed up the computation of u. Figure [2] shows the 
ziggurat for w = abaab, which is computed using a combination of methods. 




Figure 2. The abaab ziggurat. 



3.6. Limits and rotations. We introduce the notation R{w,pi/qi,p2/q2—) to 
mean the limit of R{w,pi/ qi,t) as t — >■ P2lqi from below. Since R{w,pi/qi,t) is 
monotone nondecreasing as a function of t, and takes only rational values with 
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denominators bounded by qi, this limit is well-defined and rational, with denomi- 
nator bounded by qi, and is achieved on a semi-open interval of values [u/v,p2/q2) 
where u/v can be determined by Theorem l3.11l We similarly introduce the notation 
R{w,pi/qi-,p2/q2) and Riw,pi/qi-,p2/q2-)- 

Proposition 3.15. Let w be positive, and suppose we are given rational numbers 
Pi/qi and p2/q2- Then R(w,pi/qi — ,p2/q2) is the supremum o/rot~(w) for all 
representations with a conjugate to the rotation Rp-^/g-^ and rot~(6) = P2/92 (and 
similarly with the roles of a and b interchanged), and R{w,pi/qi~,p2/q2 — ) is the 
supremum o/rot~(ii') for all representations with a conjugate to R^^/q^ and b con- 
jugate to Rp^/q^- 

Proof. We first claim that for any a with rot~(a) < pxjqx there is some a conjugate 
to Rp^jq^ satisfying a(p) > a(p) for all p. As in the proof of Lemma 12.171 we can 
produce a smooth family at interpolating between a~ and all close to a. 
Some at with at (p) > a{p) has irrational rotation number, and is therefore conjugate 
(by some g) to some Re with rot ""(a) < < pi/qi. If we let a be obtained by 
conjugating Rp^/q^ by g then a satisfies the desired properties. 

Conversely, any homeomorphism conjugate to Rp^/qi can be C'^ approximated 
by homeomorphisms conjugate to Rt for any t < Pi/qi- □ 

An important special case is 1 — . Because i?i is central, for any positive w we 
have R{w, l—,p/q) — ha{w) + hi,{w)p/q and R{w,p/q, 1—) ~ ha{w)p/q + hh{w). 
This gives rise to straight lines of slope 1, clearly visible in the graphs of R{ab, •, •) 
and R{abaab, •, •) in Figures [T] and [H 

The Stairstep Theorem (i.e. Theorem l3.11|l implies that for each w and each p/q 
there is some smallest u/v with R{w,p/q,u/v) — ha{uj)p/q + hi,{w) (and similarly 
with the roles of a and b interchanged). Proposition 13.121 says that u/v = u/nq 
where u/n is minimized subject to 

m 

hb{w)q - m = 

1=1 

Note that the result does not depend on p; this "explains" why the fringes of the 
ziggurats appear periodic on every scale near the sloped edges. Solving for integers 
u and n to minimize u/n is straightforward. 

Example 3.16. For w — ab, R{ab,p/q,t) — 1 +p/q on the maximal interval t — 
[{q — i)/q, 1) (this follows from Theorem 13. 9[ of course). 

Example 3.17. For w — abaab, R(abaab,p/q,t) = 2 + ip/q for 3 coprime to q on 
the maximal interval t — [{q — i)/Q, 1), and R{abaah,t,p/ q) = 3 + 2p/q for odd q 
on the maximal interval t — [{2q — l)/2q, 1). 

Without the condition that ha{w) and q are coprime, the formula is more 
tricky; for example, R{abaab,2/Z,t) = 4 on the maximal interval t = [1/2,1), 
and R{abaab, 5/6, t) = 9/2 on the maximal interval t ~ [3/4, 1). 

Example 3.18. We have i?(a6aa&, 1/2-, i) = l+R{abb,l/2-,t) = l+R{ab,l/2-,2t) 
which is equal to 2 + l/(2p + 1) for 2t e [{p + l)/{2p + l),p/{2p - 1)) for p > 1, 
and2+p/(2p+l) for 2i G [2p/(2p + 1), (2p + 2)/(2p -f 3)). 

On the other hand, R{abaab,t, 1/2—) = 1 + R{abaab~'^,t, 1/2—) where the no- 
tation here simply means representations for which b is conjugate to Ri/2- Ob- 
viously R{abaab^^ ,t, 1/2— ) < R{ab,t,2t). On the other hand, by the proof of 
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Theorem 13.91 '^^ know that for t — p/q with q odd, the extremal q,q word for 
R{ab,p/q,2p/q) is (XY)'^; evidently the dynamics of and b are conjugate in 
this case by an element which is itself conjugate to i?i/2j so we obtain an equal- 
ity R{abaab,p/q, 1/2—) = 1 + R{ab,p/q,2p/q) for q odd (and in fact by the same 
reasoning, R{aba^^b,p/q, 1/2—) = 1 + R(ab,p/q,cp/q) for q odd and n coprime to 
9)- 

3.7. Slippery points. 

Definition 3.19. Let w be positive. A pair of rational numbers (r, s) is slippery 
for w if there is a strict inequality R{'w, r', s') < R{'w, r— , s— ) for all r' < r, s' < s. 

If {r,s) is not slippery, then there are r' < r and s' < s with R{w,r' , s') — 
i?(w,r— ,s— ). It follows that this common value is achieved on the entire region 
[r',r) X [s',s) and is therefore rational. 

Example 3.20. {l,t) and {t,l) are slippery for all positive words. (1/2,1/2) is 
slippery for abaab, by Example 13.181 Experimentally, (1/2,1/2) is slippery for 
many other words; e.g. abaababb, abaabaaaabb. 

The following conjecture generalizes Proposition 13. 13l and is supported by some 
experimental evidence. 

Slippery Conjecture. For any positive w of the form w = a°'^b^^ ■ ■ ■ a"™ 6^"", if 
R{w, r, s) = p/q where p/q is reduced, then \p/q — ha{w)r — hb{w)s\ < m/q. 

Note that for the "linear" representation in which a ~ Rr and b ~ Rs, we 
have rot~(w) — ha{w)r + hb(w)s. So this conjecture says that the bigger the 
denominator of R(w,r,s), the closer the extremal representation (one realizing 
rot'^(w)) must be to the linear representation. The idea behind this conjecture 
is that the "more nonlinear" an extremal representation is, the more rigid it is, 
and the smaller the denominator of R{w,r,s). Contrapositively, the bigger the 
denominator, the less rigid (and hence the more slippery) and the closer to linear. 
This is only heuristic reasoning (and hand- wavy at that), but it is in sympathy 
with the Stability Theorem. 

This conjecture is very interesting in view of the following consequence: 

Proposition 3.21. The Slippery Conjecture implies that for any slippery (r, s), we 
have R{w,r—,s—) ~ ha{w)r + hf)(w)s. In particular, it implies that i?(ii;, r— ,s— ) 
is rational for all rational (r, s). 

Proof. If (r, s) is slippery, there are r' < r, s' < s arbitrarily close to r, s for which 
the denominator of R{w,r',s') is arbitrarily large. Since R{'w,r—,s—) is rational 
for (r, s) rational and not slippery, the proposition follows. □ 

The Slippery Conjecture has been experimentally checked for several words, up 
through the range q < 14, which is close to the limit of what can be computed 
easily. Figures [3] and |4] show the range of experimentally computed values oi\p/q — 
ha(vj)r — hb{w)s\ for words abaab and abaabbabbbababaab respectively, for q < 14. 
In each case, the maximal error m/q is precisely achieved for "most" q. 

Note that for any w we have R{w, 1/2—, 1/2—) — {ha{w) + h\j{w))/2. For, any 
representation in which both a and b are conjugate to rigid rotations with rotation 
number 1/2 factors through the infinite dihedral group, which is amenable. On any 
representation which factors through an amenable group, rotation number becomes 
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Figure 3. Scatter plot of \R{w, r, s) — ha{w)r — hb{w)s\ versus q 
for w = abaab for all rational values of r and s with denominator 
at most 13. The graph m/q = 2/q is also pictured. 

homomorphism. This "explains" why (1/2, 1/2) is likely to be slippery for 




Figure 4. Scatter plot of \R{w, r, s) — ha{w)r — hb{w)s\ versus q 
and m/ q — Q/ q ioY w = abaabbabbbababaab. 
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3.8. Immersions and scl. We now describe an unexpected connection to hyper- 
bolic geometry and stable commutator length. For the benefit of the reader, we 
quickly recall some basic elements of the theory of stable commutator length (for 
a more substantial introduction see [5 ). 

Definition 3.22. If G is a group, and g G [G, G] , the commutator length c\{g) is the 
least number of commutators in G whose product is g, and the stable commutator 
length is the limit scl(5) := lim„_>oo cl((7")/n. If gi,g2,--- ,gm is a collection of 
elements with Hi 9i G [G, G] then scl {J2 9i) '■= liin„^oo cl (Hi 9?) /n. 

Definition 3.23. If G is a group, a homogeneous quasimorphism is a function 
(/) : G — s> M satisfying <p{g") — n(p{g) for all g ^ G and n G Z, and for which there is 
a least non-negative real number (called the defect) such that \(p{gh) — (j){g) — 

(/)(/i)| < !?((/)) for ah g,heG. 

Generalized Bavard Duality ([S], Thm. 2.79) says that for any G, and for any 
finite set of elements gt with 5* ^ [Gi G], there is an equality 

scl(5]g.) = sup (^</>(ft)) /2D{cj,) 

where the supremum is taken over all homogeneous quasimorphisms. 

Any representation p : G ^ Homeo^(S'^) gives rise to a homogeneous quasimor- 
phism on G, namely rotation number. In general, this homogeneous quasimorphism 
satisfies 15(0) < 1, where generically D{4>) = 1. Therefore stable commutator 
length can be used to give an upper bound on R. However what is quite surprising 
is that this upper bound is often sharp, under geometrically meaningful conditions. 
This is the content of the next theorem. 

Theorem 3.24. Let 7^, be the unique geodesic representative of the word w in 
the hyperbolic (qi,q2, 00) -orbif old 0{qi,q2)- If virtually bounds an positively 
immersed subsurface S in 0{qi,q2) then 

R{w, l/(?i-, I/92-) = ha{w)/qi + hb{w)/q2 + area(S')/27r 

In general there are inequalities 

R{w, 1/qi-, 1/92-) > ha{w)/qi + hb{w)/q2 + A{-f^)/2TT 

where A{^w) is the algebraic area enclosed by 7^ , and 

R{w, 1/qi-, 1/92-) < ha{w)/qi + hb{w)/q2 + 2 sclG(qi,g2)(w) 

where scl (denoting stable commutator length) is computed in the group G(gi, 52) 
{a,b I a«i = = 1). 

Proof. Let H{qi,q2) be the central extension of G{qi,q2), defined by the presen- 
tation H{qi,q2) := {a,b,t \ [t,a] = [t,b] = l,a«i = t,b'^^ = t). G{qi,q2) is the 
(orbifold) fundamental group of the (gi, (72, c>o)-orbifold 0(91,92), and H{qi,q2) is 
the fundamental group of its (orbifold) unit tangent bundle. 

The (unique complete finite area) hyperbolic structure on 0(91,92) gives rise 
to a representation G PSL(2,R) which can be thought of as a subgroup of 
Homeo~''(5'^). This is covered by a representation H IIomeo^(S'^)~. The 
elements a and b are conjugate to rigid rotations, and for this representation 
rot~(u') — ha{w)/qi — hb{w)/q2 is equal to A(7u,)/27r (this essentially follows from 
the Gauss-Bonnet theorem). This gives one inequality. 
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Generalized Bavard duality (applied to any representation) and the fact that 
the defect of any rotation quasimorphism is at most 1, gives the upper bound 
1/qi-, 1/(72-) - ha{w)/qi - hb{w)/q2 < 2 sc\h{w - ha{w)a - hh{w)a). If 
7u] virtually bounds a positively immersed surface 5 in O, this surface and the 
rotation quasimorphism are both extremal for w (see [4 for details). In this case, 
both inequalities are equalities (with area(S') — A{^w))- 

Since H is an amenable extension of G, and H^{G\ R) = 0, the projection from H 
to G is an isometry for scl, so sclH{w~'ha{w)a-'hh{w)b) — sc[G{'w—ha{'w)a~'hij(w)b). 
But in G, the elements a and b have finite order, so this last term is equal to 
sc1g(w). □ 

Remark 3.25. The group G{qi, 92) is virtually free, and therefore scl is rational and 
can be computed in polynomial time (for fixed (71,(72) by the method of 3 (also 
see [5], Chapter 4). In fact, an algorithm due to Walker lets one compute scl in 
polynomial time in word length and in qi,q2- 

Moreover, for fixed (?i, (72, the function w ^(7t«) is an example of a bicombable 
function (see ^), and can be computed in linear time. This makes it practical to 
actually compute the bounds in Theorem 13.241 

Remark 3.26. The question of which geodesies virtually bound immersed subsur- 
faces of hyperbolic surfaces is very subtle and difficult. This question is pursued in 
some detail in , and in the special case of the modular orbifold in [7| . 

Example 3.27. The special case w = ab is particularly simple. In this case, jab 
does not have a geodesic representative and one must work with the cusp repre- 
sentative instead, which is the boundary of the ((71,(72,00) orbifold, and therefore 
always tautologically bounds 0{qi,q2). Hence i?(a6, 1/(71 — , 1/(72— ) = l/gi + l/(72 + 
area(0(9i,g2))/27r = 1. 

In order to apply Theorem 13.241 for general R(w,pi/qi — ,p2/q2^) we use the 
following fact. Let (pp-^^p^ : F F he defined on generators by a — >■ a^^ and 
b Then R((j)p^^p^{w),\/qi,l/ q2) = i?(w, 751/(71, 732/(72) and similarly with 

Pi/q., replaced hy pi/q^-. 

Example 3.28 {aP^b^^). R{ab,pi/qi-,p2/q2-) = R{aP^bP\l/qi- , l/q2-). Let G = 
G{qi,q2) as above. Now, sclciaP^bP^) — sclG(a6) — 1/2 — l/2qi — 1/2(^2 so we get 
the inequality R{ab,pi/qi-,p2/q2~) < 1 + {pi - 1) / qi + {p2 - l)/92- This is never 
sharp if at least one Pi > 1, and therefore none of the geodesies 7aPi&P2 virtually 
bound a positively immersed surface in 0(91,92) except for jab- 

3.9. Isobars. In this section we prove a structure theorem for the level sets of R. 
But first we must prove a couple of lemmas. 

Lemma 3.29. Let /i,/2, ■ ■ ■ ,Ik be a finite set of closed intervals in , and for 
each i let I~ be the initial point and the final point of the interval ( with respect 
to the orientation on ). The set of values of s for which there is a homeomor- 
phism a(-) conjugate to a rotation Rg, and such that a{If) = for all i, is a 
connected interval (possibly open or half- open) with rational endpoints. Moreover, 
the endpoints depend only on the combinatorics of the Ij , and can be computed by 
linear programming. 

Proof. A rotation number s achieved by some a as above is said to be feasible for 
the collection of intervals. It is obvious from the definition that the set of feasible 
s for a given collection of intervals depends only on the combinatorics. 
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The Ij and their complements partition into disjoint intervals Ji. We assign 
a variable ti to each Ji. Showing s is feasible is equivalent to the feasibility of the 
linear programming problem defined by the following constraints: 

(1) each ti is in (0, 1) 

(2) for each Ij the set of ti for which the Ji C Ij sums to s 

(3) the sum of all the ti is 1 

The connectedness of the set of feasible s follows from convexity. Rationality follows 
from the form of the linear programming problem. The proof follows. □ 

Remark 3.30. The set of s feasible for a given finite collection of intervals could 
easily be empty; for example, if one interval is properly contained in another. 

Recalling the definition of Xiw^r^s) as in Lemma 12.161 we introduce the no- 
tation X{w : t) for the set of r, s for which t S X{w^r^s). Evidently X{w : t) 
is the intersection of the set of r, s with R(w^ r, s) > t with the set of r, s with 

— r, — s) > — t. 

Lemma 3.31. Let w be positive. X(w : t) is the closure of the set of pairs {r, s) 
such that there is a representation with a conjugate to a rotation Rr and b conjugate 
to a rotation Rs, and with rot~(w) — t. 

Proof. Suppose (r, s) G X(w : t). As u varies in (— e, e), the maximum of X{w, r + 
u, s + u) is continuous from the right, and the minimum is continuous from the left. 
In order to complete the proof we make two observations. 

On the one hand, by Lemma I2.18[ for (r, s) irrational Herman numbers, any t 
in the interior of X(w, r, s) can be achieved by a smooth representation for which 
a is conjugate to i?,. and b is conjugate to Rs. 

On the other hand, taking a = Rr and b = Rs on the nose, we see that ha(w)r + 
hb{w)s G X{w, r, s) for all (r, s). 

So we have two possibilities: either there is u arbitrarily close to with (r + 
u, s + u) both Herman irrationals and t in the interior of X{w, r + u, s + u), or else 
ha{w)r + hf)(w)s — t; in either case we are done by one of the two observations 
above. □ 

We are now ready to prove the main result of this section. 

Theorem 3.32 (Isobar Theorem). Let w be positive. For any rational p/q the set 
ofr,s C [0, 1] X [0, 1] such that R{w, r, s) > p/q is a finite sided rational polyhedron, 
whose boundary consists of finitely many horizontal or vertical segments. 

We call the frontier of R{w, r, s) > p/q the p/q isobar. This is part of the frontier 
of the level set R{w, r, s) = p/q. Note that it is not true in general that the closure 
of the level set itself is a finite sided polyhedron, even for w = ab. Thus the set of 
r, s such that R{w, r, s) < p/q can be in general quite complicated. For example, 
the level set R{ab, ■, ■) = 1 has the line r + s = 1 in its frontier, whereas the level set 
R(abaab, ■, ■) = 2 has infinitely many segments in its frontier. See Figures [T] and [5J 

Proof. By the discussion above, it is sufficient to prove that X(w : p/q) is a finite 
sided rational polygon whose boundary consists of horizontal and vertical segments. 
By Lemma f3.31l we need to compute the set of r, s for which there are representations 
with a and b conjugate to rotations through r and s respectively, and rof {w) = p/q. 
So consider such a representation. 
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Let w = a°'^b^^ ■ ■ ■ a"»"fo^™ and let Af = ^ a; + ^ Pi be the word length of w. 
By the hypothesis on the rotation number, we can tile [0,p] by qM intervals, each 
of which is of the form [i, a(t)] or [t,b{t)]. Consider the projection of these qM 
intervals to the circle; there are a large but finite number of combinatorial types 
for the image; call such a combinatorial type a partition. For each partition, we 
compute the set of r feasible for the a-intervals and the set of s feasible for the 
6-intervals, by Lemma I3.29| the set of (r, s) compatible with both is therefore a 
rectangle with rational vertices. The union of the interiors of these rectangles over 
all partitions is dense in X[w : p/q)] the theorem follows. □ 

Figure [5] depicts X{ahaah : p/q) for a few simple values oip/q. 




Figure 5. Slices X{abaab : p/q) for p/q = 2, 9/4, 7/3, 5/2, 8/3, 
11/4. The interior of the 5/2 slice is disconnected at a slippery 
point. 

4. Arbitrary words 

4.1. Semipositive words. 

Definition 4.1. A word w is semipositive if it either contains no or no . 

Theorem 13.21 generalizes in a straightforward way to semipositive words. 

Theorem 4.2. Letw be semipositive (without loss of generality, suppose it contains 
no a^^). If r is rational, so is R{w,r,s). Moreover, the denominator of R{w,r, s) 
is no bigger than the denominator ofr. 

Proof. After replacing w by a cyclic conjugate, we can assume it ends with a. Let 
r = pi/qi, and let Y^x = ^iXi be a periodic orbit for a, so that a{xi) = cci+pj. Let 
a"*" be defined by a~^{9) = a{xi+i) for 9 G {xi,Xi+i], and let w+ be obtained by 
replacing a with a+ . Then as in Theorem 13.21 w and have the same rotation 
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number, whereas takes 'Ex to itself, and therefore has a periodic orbit with 
period < qi- □ 

4.2. Rationality Conjectures. In this section we state three conjectures on the 
rationahty of R. These conjectures are related, and we explain how Conjecture 14.51 
at least would follow if a certain dynamical problem (the interval game; see § 14. 3p 
always had a positive solution. 

Unfortunately, there are instances of the interval game which are unwinnable 
(i.e. unsolvable); however, it turns out that this dynamical problem generically has 
a positive solution, and that the exceptions must be quite special. This suggests a 
program to attack the rationality conjectures. 

We adopt the following notational convention, which is consistent with our earlier 
use for positive w: 

Definition 4.3. For arbitrary w and for real r,s, let R{w,r—,s—) denote the 
suprcmum of Tot^{w) under all representations for which a and b are conjugate to 
rotations Rr and Rs respectively. 

We would like to prove the following conjectures: 

Conjecture 4.4. Let w be arbitrary, and let r,s G Q. Then R{w,i — , s— ) G Q. 

Conjecture 4.5. Let w be arbitrary, and let r, s G Q. Then R{w,r,s) G Q. 

Conjecture 4.6. Let w G [F, F]. Then maxr,s R{w, r, s) G Q. 

Although on the surface. Conjectures 14.41 and 14.51 seem very similar, the former 
very quickly reduces to the case of positive w: 

Proposition 4.7. Conjecture \4-4\ true if it is true for all positive w. 

Proof. Actually, the proof is a trick. Let r — pi/qi and s = pijqi- Then a''^ is 
conjugate to the central element i?pj, and similarly for . It follows that for any 
factorization w = w\W2 we have w = w\Wi = w\a'^^W2Z~'P^ ^ and therefore we can 
write w — w' for some sufficiently large integer N ^ where w' is positive, and 

R{w,pi/qi~,p2/q2-) = R{w',pi/qi-,p2/q2-) ~ N. □ 

It follows from Proposition 14.71 that R{w,r—, s~) can be computed, at least for 
r, s G Q, by the method of § EH 

There are at least two classes of {r,s) for which R{w,r—,s—) is known to be 
rational: 

(1) at values of (r, s) where i?(w, •, •) is locally constant, we have R{w, r— , s— ) = 
R{w,r,s) G Q; and 

(2) at values of (r, s) where the upper bound in Theorem 13.241 is realized, we 
have R{vj,r—, s~) G Q. 

It is nevertheless true that R{w, r— , s— ) can be quite complicated. 

Example 4.8. For any r, s (not necessarily rational) we have R{aba~^b~^ , r— , s— ) — 
0. To see this, observe that ba^^b"^ is conjugate to R-r, and therefore there is 
some point p for which ba~^b~^ (p) = p — r; but then p is fixed by aba~^b~^, which 
therefore has rotation number 0. 

Example 4.9. We now discuss R{aba^^b^^ ,r, s), as an interesting counterpoint to 
Example 14.81 First of all, we claim that R{aba~^b~^ ,r, s) — whenever r or s is 
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irrational. We argue analogously to the case of Exaniple l4.8l suppose r is irrational, 
and let /i be an invariant probability measure for a supported on an exceptional 
minimal set. If there is an interval / with = r and < r then 

a6a^i6-i(/^) < so rot~(a6a"i6^i) < 0. But if ^l{b-'^{I)) > for every 
interval / with = r then b actually preserves /x, and therefore the action is 
semiconjugate to a linear action, and rot~(a6a~^6~^) = 0. 

If r = p/q is rational, then a(-) has a periodic orbit xi,X2, - ■ ■ ,Xq with indices 
corresponding to the cyclic order, and a{xi) = Xi^p. If for some i, Xj < b^^{xi) < 
Xj+i and Xk < b^^{xi-p) < Xk+i with k < j — p — 1 then aba~^b~^{xi) < Xi and 
rot'~^(a6a^^6^^) < 0. Otherwise we must have k = j —p, and aba^^b^^{xi) < x^+i, 
so that rot~(a6a^^6^^) < 1/q. If s = p' /q wc can build an action which is a g-fold 
cyclic cover of an action for which both a and b have fixed points; this shows that 
R{aba~^b~^,p/q,p'/q) > l/q and therefore R{aba^^b^^ , p/ q, p' / q) — 1/q. 

Compare with [30], Remark 3.8. 




Figure 6. The "ziggurat" for aba ^b ^ 

Note that Conjecture 14.41 can only fail for some w, r, s if (r, s) is slippery for 
w' (with notation from the proof of Proposition 14. 7p . Therefore Conjecture 14.41 is 
implied by the Slippery Conjecture. 

4.3. The Interval Game. We pursue the following strategy to attack Conjec- 
ture 14. 6[ based more or less on the method of perturbation. This leads to a dy- 
namical problem that we call the interval game. The structure of the set of "losing 
games" is very interesting, even when restricted to a very simple class of games 
(e.g. consisting entirely of rigid rotations). 

The strategy is as follows. Given a word w, and given r, s G Q we suppose that 
we have a representation for which a and b have the prescribed rotation numbers, 
and for which rot'^('«;) is maximal. Suppose that rot'^(u') is irrational. We would 
like to adjust a to a new map a' (with the same rotation number as a) which will 
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adjust w to a new w' that has a strictly bigger rational rotation number. If we could 
do this, we would obtain a contradiction, and therefore conclude that R{w, r, s) was 
rational after all. 

We look for a suitable interval I C and require a' to agree with a outside /, 
but a' > a on /. Providing / can be chosen in the complement of a periodic orbit, a 
and a' will have the same rotation number. The problem is that increasing a on I 
will decrease on a(/), and it is not clear if we can find an adjustment for which 
the net effect on w is to increase its rotation number. 

We abstract the situation in terms of a (one-player) game as follows. 

Definition 4.10. An interval game consists of a finite collection of orientation- 
preserving homeomorphisms (fi, - ■ ■ ,(pm (the enemies) and ip. An interval I C 
wins if there is some positive integer n so that tp'^i^I) is disjoint from (pj{I) for all j 
and for < z < n, and if i/;" (/"'") is contained in the interior of /, where /+ denotes 
the rightmost point of /. The interval loses otherwise. 

An interval game is constrained by a finite partition J of if the interval / 
must be chosen subject to being entirely contained in one of the intervals of J. 

After conjugating w, we assume that w ends with a, and we let wi, W2, ■ • ■ , Wk 
be the (finitely many) suffixes of w that begin with (we take suffixes instead of 
prefixes because our group acts on the left). 

Proposition 4.11. Suppose the interval game has a winning interval, for (pi — w^^ 
and Tp — w, constrained relative to the partition consisting of intervals complemen- 
tary to a finite orbit for a, and suppose rot"'(ii') is irrational. Then R(w,r,s) > 
rot~(K;). 

Proof. Let / be a winning interval. We adjust a to a' on /, and consider the 
dynamics of a point in / under powers of w' . We can build a foliation encoding the 
dynamics on the mapping torus of w as follows. Let C — UCi be a cylinder with 
a vertical product foliation, decomposed into subcylinders each of which represents 
the dynamics of one letter of w. As we read w from right to left, the subcylinders 
from bottom to top represent the dynamics of each successive letter. Then the top 
of C is glued to the bottom by w. 

Adjusting a to a' on / can be realized by adjusting the foliation in each sub- 
cylinder associated to an a or a~^ in w; see Figure [71 The figure shows the altered 
dynamics on an a-subcylinder and an a~^-subcylinder. 

Ignoring all a-subcylinders except the first (associated to the terminal a of 
w) for the moment, and under the hypothesis that / is winning, we see that 
the future itinerary of any point in I under powers of w' is the periodic orbit 
w{I^),w'^{I^), ■ ■ ■ ,w"{I^),w{I^); i.e. w' has rational rotation number, which is 
therefore strictly greater than that of w. Taking into account the adjusted dynamics 
at other a-subcylinders can only further increase the rotation number of w' . This 
completes the proof. □ 

It is therefore important to understand precisely which interval games have a 
winning interval. First, we recall for the benefit of the reader, some elementary 
facts about the orbit of a point under successive powers of an irrational rotation. 
Fix some 6 € (0,1), and a rigid rotation Rg through 6. The case that € Q is 
completely straightforward, so suppose 9 is irrational. We express as a continued 
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Figure 7. Adjusting the dynamics of a on /. 

fraction 



0.1+ a2+ (13+ 

Define 9i recursively hy 9o = 9, 9i = 1 — ai9o and 9k+i — 9k-i — ak+i9k for positive 
k. Fix r G 5^, and let := R\{r) denote the forward orbit. 

The following lemma is straightforward (see e.g. [TB] pp. 26-30): 

Lemma 4.12. Let Vj. for z = 1,2, • • • be the sequence of successively closest ap- 
proaches to r; i.e. satisfying \r — rj. \ < \r — rk\ for k < ji. Then the rj. alternately 
approach r from the left (if i is odd) and the right (if i is even), and \r — rj.\ = 9i. 

Moreover, if ra,rb are adjacent elements of {ri | < i < n} with a < b then 
\ra — rb\ — |r — 7'b-a|; it follows that there are infinitely many odd i for which 
k '^ii I < ka ^ '"bl /'^'^ "'^^ adjacent ra,rb with a,b ^ 0. 

Definition 4.13. We say 9 is well approximated from the left if there are a sequence 
of odd i for which |6'i|/|6'i_i| 0. 

The set of e 5^ that are well approximated from the left has full measure; this 
is elementary, and follows e.g. by the kinds of estimates proved in 

The following theorem says that generic interval games (in a suitable sense) have 
a winning interval. 

Theorem 4.14. Consider the interval game associated to a collection ipi, ■ ■ ■ , 
of diffeomorphisms, and ip a rigid rotation through angle 9, where 9 is irrational 
and well approximated from the left. 

Suppose there is a point p at which the derivatives of the (pi are all dif- 

ferent from 1. Then there is a winning interval I contained in any subinterval J 
sufficiently close to p. 

Proof. Since the (pi are all , and since their derivatives at p are all different from 
1, we can find an interval K contained in J so that the ip^ are almost constant and 
bounded away from 1 on K. Intuitively, as we adjust the position of q near p, the 
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ipi{q) move almost linearly at speeds bomided away from 1. We can therefore adjust 
g to a location near p for which none of the fi{q) are too close to some Rg{q)- 

Let n be very large, and such that Rg{p) approximates p from the left very well. 
We fix some very small e, and require that 

\p-K"eip)\<e\Rl{p)-Rl{p)\ 

for all < i,j < n. Furthermore, for all < i < n there should be some < j < n 
not equal to i with \Rl{p) — Rl{p)\ ^ \K\. 

Because the ip'^ are bounded above and below and away from 1, for each i the 
set oi q € K for which \ipi{q) — Rg{q)\ < maxfcgif • \q — Reiq)] for some 

j has measure of order e\K\. Choosing e ^ l/m we can find some q for which 
\(piiq) - > maxfegif \(Piik)\ ■ \q - Rg{q)\ for aU i and all < j < n. Then 

[Rg{q),q] is a winning interval. □ 

A complete analysis of the interval game seems possible but difficult; however, 
we are able to completely understand the special case of a single enemy. 

Theorem 4.15. Consider the interval game with a single enemy ip, and suppose 
the rotation number of ip is irrational. Let fi be an invariant probability measure 
for ip. If if does not preserve pL, there is a winning interval. 

Proof. First for simplicity we suppose that ip is conjugate to a rigid rotation; equiv- 
alently, that fi has full support. The graph F of is a monotone (1,1) curve in the 
torus X S^, and by hypothesis, it does not have slope 1 everywhere. 

It follows that we can find a slope 1 curve L that locally supports F from above, 
and a point (r, ip{r)) which is locally the rightmost point of F n i; i.e. F is strictly 
below L in a neighborhood to the right of this point. Dynamically, if is strongly 
contracting from the right at r; i.e. there is some e so that for s]] < e, there is 
an inequality |</5([r, s])| < s]|. In fact, by the strictness of the inequality, there 
is an e so that for all 5 < e there is some s{6) > r with |<p([r, s(5)])| = |[r, s{S)] \ — 6. 
Note that the smallest such s{S) with this property has the additional property that 
|(/?([s, s(^)])| < \[s, s{6)]\ for all r < s < s{S); i.e. ip is strongly contracting from the 
left at s{S). Geometrically, if we let Ls denote the line with slope 1 obtained by 
translating L vertically down 6, then {s{6),(p{s{5))) is the first time F crosses Ls 
to the right of (r, f{r)); see Figure El 

We adopt the notation :— ip^{r). Since iot{ip) is irrational, by Lemma [4. 121 we 
can find an arbitrarily big m so that r^ is a closest approach to r from the left; in 
particular, \r — rm\ < \ra — ri,\ for all < a, < m. Let u — \[r„i, r]\. 

Let ra,ri,,rc,rd be successive orbits such that rc < yy{r) < rd- Let ti — \ [ra,r}f\\ 
and t2 — |[?'b, rc]|, and v — |[rc, (/^(r)]!. Note that ti> uhy the definition of u. We 
can assume (by taking m sufficiently big) that t2 -\- v <^ e, and therefore there is a 
point s{t2 + v) to the right of r with properties as above. 

Let t = \[r,s{t2 +v)]\. Then ip{r + t) = rb+t, and |<^([r™ +t,r + t])\ <u<ti, 
so ra + t < ^p{rm + t) < rb + t = ip{r + t). In particular, an interval of the form 
[r„i + t — 5,r + t] is winning, for sufficiently small 6. 

It remains to consider the general case where fi does not have full support. 
Actually, the argument in this case is essentially the same as that above. In place 
of F we can consider the curve F' := {{J^ d^, Jq^^^ d,/^)}- This "graph" might have 
horizontal and vertical segments, but otherwise we can use the same argument with 
curves L, Ls applied to F' in place of F. □ 
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r s s{5) 

Figure 8. 93 is strongly contracting to the right of r. 

Interestingly enough, the exceptional case that </3 and tp are both rigid rotations 
(after a semiconjugacy) turns out to be nontrivial: 

Theorem 4.16. Consider the interval game in which both the single enemy and 
are rigid rotations through u, t respectively. Then there is a winning interval 
if and only if {t, u) is contained in an explicit open subset U of the unit square 
described below (see Figure\9\). 

Proof. Winning {t, u) are classified by which iterate n of "0 certifies the win, and 
the smallest integer m such that nt < m. Let U{m) be the subset of U with a 
given value of m. Then one sees directly that U{1) is the union over all n > 2 and 
l<i<n— lof the interior of the triangles with vertices (i, ^), TT^)^ ^'^'^ 

(-L i—) 

\ n-l ' n-1 /■ 

On the other hand, by rescaling the interval [0,to] by a factor of ^ it is clear 
that if (^, g J7 for all < I < m then (t, u) e J7, and any element of U{m) is 
of this kind. This gives a recursive description of U . □ 

The complement of U is the attractor of the IFS generated by the set of projective 

linear transformations of the form 

, , f X + n y \ , , f X + n x + y + n\ 

{x,y) , , — S> , 

\x + n + 1 x + n + 1 J \x + n + 1 x + n + 1 J 

for all non-negative integers n. 

Theorems 14.151 and 14.161 together present an essentially complete picture of the 
interval game with a single enemy. 

Notice for every rational u the set of t with {t, u) in U is an open, dense subset 
of [0, 1]. As a corollary we get strong constraints on R{w,r,s) for w containing at 
most one a'^: 

Corollary 4.17. Suppose w is a word of the form va^^V^a for some v containing 
no , and suppose r,s gQ. If R{w,r, s) is irrational then {R{w,r, s),ns) is not 
in U . 

In particular, there is a dense Gs subset of [0, 1] that R{w, r, s) avoids. 
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Remark 4.18. For each rational u the set ol t with {t, u) not in U is the attractor 
(i.e. the hmit set) of an explicit finitely generated subsemigroup of SL(2, Z) acting 
projectively on the interval For example, if w = 1/2, the set of "bad" t is the limit 
set of the semigroup generated by the matrices 

1 0\ f-3 2\ fl 1 

2 V'V-8 5y'i^2 3 

If T is a finitely generated semigroup of contractions of the interval whose images are 
disjoint, and some of the maps have a neutral (i.e. parabolic) fixed point, Urbahski 
f[21j: see also [T^) showed, generalizing work of Bowen F, that the Hausdorff 
dimension of the limit set is the least zero of the pressure function P, defined by 
the formula 

Pis)= hm -log V llAf'll^ 

n— ^oo Ji ^ — ^ 

where r„ is the subset of T consisting of words of length n, and || • || is the supremum 
norm. Actually computing this dimension in practice seems hard. 
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Appendix A. Higher rank 

For convenience, we state the analogues of our main theorems to higher rank. 
The proofs of these theorems are routine generalizations of the proofs in the body 
of the paper, and are omitted. 
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Throughout this section, let be a free group of rank n with free generating set 
ai, 02, • • • , a„. For real numbers ri, r2, • • • , r„ and w ^ F, let R{w, ri , r2, • • • , r„) 
denote the maximum of rot~(w) under representations F — >■ Homeo''~(S'^)~ for 
which rot""(ai) = r^. 

Theorem A.l (High rank Rationality Theorem). Suppose w is positive. If the 
ri are all rational, so is R{'w,ri, ■ ■ ■ ,?"„). Moreover, if w has at least one Oi, the 
denominator of R{w,ri, ■ ■ ■ ,r„) is no bigger than that of r.i. 

Theorem A. 2 (High rank Stability Theorem). Suppose w is positive. Then R is 
locally constant from the right at rational points; i. e. for every collection of rational 
numbers ri, there is an e > so that R{w, • • • ) is constant on [ri,ri + e) x • • • x 
[r„,r„ + e). 

Conversely, if R{w,ri, ■ ■ ■ ,r„) = p/q (where p/q is reduced) and the biggest 
power of consecutive OiS in w is a™' then there is an inequality 

R{w, ri , ■ • ■ , r; + l/m^q, ■■■ , r„) > p/q +l/q^ 

Theorem A. 3 (High rank Stairstep Theorem). Let w be positive, and suppose we 
are given rational numbers Pj/qj for j ^ i and c/d so that 

R{w,pi/qi, ■ ■■ ,ti, - ■■ ,Pn/qn) = c/d 

for some real ti (so necessarily d < qj for each j). Then the infimum ti with this 
property is rational, and there is an algorithm to compute it. Moreover, if Pi/qi is 
this infimal value, R{w,pi/qi, ■ ■ ■ ,Pn/qn) = c/d. 

Theorem A. 4 (High rank Isobar Theorem). Let w be positive. For any rational 
p/q the set o/ (ri, ■ • ■ , r„) G [0, 1]" such that R{w, ri, ■ • • , r„) > p/q is a finite sided 
rational polyhedron, whose boundary consists of finitely many polyhedra on which 
at least one ri is constant. 

The results in § 3] also generalize in a straightforward way to higher rank, but 
we omit the statements. 
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